From Runtime Verification to Evolvable Software
نویسندگان
چکیده
In [4] we developed a revision-based logical modelling approach for evolvable systems, built as hierarchical assemblies of components. A component may encapsulate horizontal compositions of interacting sub-components as well as specially paired vertical compositions of supervisor and supervisee subcomponents. Our work here extends this logical framework to incorporate programs within each component. We first consider a setting where the programs associated with both supervisor and supervisee components are written in the same guarded command style imperative language. However, as supervisor programs typically follow a monitor, diagnose and revise pattern, we then illustrate how temporal logic rule based supervisor programs, mixing declarative and imperative styles, can be semantically incorporated. Indeed, our modelling framework can fibre as many different programming languages as are necessary for the natural expression of the desired evolvable system behaviour. We use a model of a reactively planned remote roving vehicle as a motivating example.
منابع مشابه
From Runtime Verification to Evolvable Systems
We consider evolvable computational systems built as hierarchies of evolvable components, where an evolvable component is an encapsulation of a supervisory component and its supervisee. Here, we extend our prior work on a revision-based logical modelling framework for such systems to incorporate programs within each component. We describe mechanisms for combining programs, possibly in different...
متن کاملRuntime Verification on Robotics Systems
Runtime verification is a technique for generating monitors from formal specification of expected behaviors for the underlying system. It can be applied to automatically evaluate system execution, either on-line or off-line, analyzing extracted execution traces; or it can be used online during operation, potentially steering the application back to a safety region if a property is violated. As ...
متن کاملRV-Monitor: Efficient Parametric Runtime Verification with Simultaneous Properties
Runtime verification can effectively increase the reliability of software systems. In recent years, parametric runtime verification has gained a lot of traction, with several systems proposed. However, lack of real specifications and prohibitive runtime overhead when checking numerous properties simultaneously prevent developers or users from using runtime verification. This paper reports on mo...
متن کاملRuntime verification and monitoring of embedded systems
Ensuring the correctness of software applications is a difficult task. The area of runtime verification, which combines the approaches of formal verification and testing, offers a practical but limited solution that can help in finding many errors in software. Runtime verification relies upon tools for monitoring software execution. There are particular difficulties with regard to monitoring em...
متن کامل